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SYSTEM, NODE AND METHOD FOR PROVIDING MEDIA ARBITRATION 
Field of the Invention 

5 

The invention relates to communication protocols for 
multi-node distributed communication systems, .and 
particularly (though not exclusively) to such protocols 
for use in automotive applications. 

10 

Background of the Invention 

In the field of communication protocols for multi-node 
15 wired communication systems in automotive applications, 
two existing protocols are well known: TTP/C (Time- 
Triggered communication Protocol for safety-Critical 
distributed real-time control systems) and byteflight (a 
protocol for safety-critical applications in automotive 
20 vehicles, combining time and priority controlled bus 
access) . 

FlexRay, a presently evolving communication protocol, is - 
specified to use a TDMA (Time Division Multiple Access) 
25 scheme for the static segment and a FTDMA (Flexible Time- 
Division, Multiple-Access) arrangement such as byteflight 
for the dynamic 'segment . The FlexRay protocol requires 
that the following Media Access Scheme (MAS) requirements 
are met : 
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MAS 1: Under fault-free conditions the media arbitration 
. scheme shall allow for both static (pre-scheduled) 
and dynamic (run-time determined) media 
arbitration. 

MAS 2 : The arbitration scheme shall be based on a 

periodically recurring principle, 
MAS 3: The arbitration " scheme shall implement a collision 

avoidance principle (assuming fault-free 

subscribers) . 
MAS 4: The arbitration scheme shall allow large 

oscillator drifts per subscriber over the lifetime 

of the system. 

Therefore at present there is' no known arrangement which 
will satisfy all of the MAS requirements of FlexRay. 

A need therefore exists for a system, node and method for 
providing media arbitration wherein the abovementioned 
disadvantage (s) may be alleviated. 

Statement of Invention 

In accordance with a first aspect of the present 
invention there is provided a system for providing media 
arbitration as claimed in claim 1. 

In accordance with a second aspect of the present 
invention there is provided a node as claimed in claim 2. 
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In accordance with a third aspect of the present 
invention there is provided a method for providing media 
arbitration as claimed in claim 3. 

5 Preferably the communication slots include static 

communication slots. A predetermined number of timeslots 
are preferably utilised for each static communication 
slot . 

10 The communication slots preferably include dynamic 

communication slots. Preferably a dynamically allocated 
' number of timeslots are utilised for each dynamic 
communication slot . 

15 Preferably, during dynamic communication slots in which 
no frame transmission takes place, the number of 
dynamically allocated number of timeslots is one 
timeslot. 

20 Each dynamic communication slot in which frame 

transmission, takes place is preferably divided into 
alternating matching and mismatching time slots, the 
matching time slots being valid transmission slots. 

25 In this way a system, node and method are provided for 
media arbitration within a periodically recurring 
communication pattern. Communication jitter is well 
defined and dealt with, and large oscillator drifts are 
substantially compensated for. 
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Brief Description of the Drawings 

One a system, node and method for providing media 
arbitration incorporating the present invention will now 
5 be described, by way of example only, with reference to 
the accompanying drawing (s), in which: 



FIG. 1 shows a composite timing diagram illustrating 
a timing hierarchy of the present invention; 

10 

FIG, 2 shows a timing diagram illustrating a 
structure and arbitration of a static segment of the 
timing hierarchy of FIG. 1; 

15 FIG. 3 shows a timing diagram illustrating a 

structure of a dynamic segment of the timing 
hierarchy of FIG. 1 along with the arbitration 
principle; and 

20 FIG. 4 shows a composite timing diagram illustrating 

the procedure for handling symmetric faults. 



Description of Preferred Embodiment (s) 

25 

A multi-node wired communications system (not shown) such 
as a x brake -by -wire' system in an automobile, comprises a 
number of nodes, each of which is arranged to send and 
receive data to and from the other nodes of the system. 
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A node (not shown) of the present invention has access to 
two time bases of different granularity. A time base of 
high granularity may be defined in terms of microticks. 
The microtick defines a time base that is unsynchronised 

5 iiTboth phase and frequency among different nodes. The 

second time base, which is of low granularity, is defined 
in terms of macroticks. The macrotick defines a timebase 
that is synchronized in both phase and frequency within a 
precision p among all synchronized nodes. The macrotick 

10 consists of multiple microticks and satisfies the 

condition that its duration is greater than the precision 
p. A synchronization approach that satisfies this 
assumption is disclosed, for example for FlexRay, in 
European Patent EP 22116573. 

15 

Media arbitration distinguishes between two distinct 
phases: the initial unsynchronized startup phase and the 
subsequent synchronized operation phase. The two phases 
differ as follows: 
20 - during the initial startup phase the node has no 

knowledge of the system wide synchronized time, i.e. the 
macrotick time base is not established. 

- during the synchronized operation phase the node has 
knowledge of the system wide synchronized time, i.e. the 
25 macrotick time base is established. 

During the unsynchronised startup phase media arbitration 
is not required for one of two reasons. Firstly, the node 
may be integrating into an already operational cluster, 
30 in which case a first transmission does not occur until 
the node is in synchronized operation phase. Secondly, 
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the cluster may not be operational, in which case no 
other sender is present, i.e. no arbitration of the media 
is required. 

5 Referring now to PIG. 1, there is shown a composite 
timing diagram of a timing hierarchy according to the 
present invention. In order to meet requirement *MAS 2' 
(that the arbitration scheme shall be based on a 
periodically recurring principle) , transmission within 
10 the synchronized operation phase occurs within a 
temporally recurring communication cycle 5. 

The communication cycle 5 is in effect a timebase which 
is shared across all nodes of the system. The timebase 
15 has substantially the same error tolerance in each node. 

The communication cycle 5 consists of a communication 
period (CP) made up of two segments: a static segment 10 
and a dynamic segment 50 (during : which transmissions may 
20 take place), and an optional traffic-free. period, the 
network idle time (NIT) 7. The static and dynamic 
segments 10 and 50 respectively satisfy the requirement 
of MAS1 (the provision of static and dynamic media 
arbitration) . 

25 

The static segment 10 is subdivided into a number of 
static slots illustrated in FIG. 1 by static slots 11, 
12, 13, 18. 
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Each of the static slots 11, 12, 13, 18 is made up of a 
set of consecutive time intervals, called minislots. For 
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example, the static slot 11 is made up of a set 20 of 
minislots, including minislots 21, 22, 23 and 28. Each 
static slot has the same number (v) of minislots. The 
minislots define a temporal grid that serves as a basis 
for the media arbitration, to be further described below. 

Each minislot consists of a set of at least two 
macroticks. By way of example, minislot 22 comprises a 
set 30 of macroticks, including macroticks 31 and 32. 

Each macrotick comprises a set of microticks . For 
example, the macrotick 32 comprises the set 40 of 
microticks . 

The dynamic segment 50 is subdivided into a number of 
dynamic slots illustrated in FIG. 1 by dynamic slots 51, 
52, 53, 58. 

Each of the dynamic slots 51, 52, 53, 58 is made up of a 
number of minislots of a set 60 of minislots. 

However, unlike the static slots, each of the dynamic 
slots may be a different length, so may be made up of a 
different number of minislots. The dynamic slot 51 is 
made up of minislots 61 and 62 in this example, but the 
number of minislots used by each dynamic slot is 
dynamically allocated in a manner to be further described 
below. 

As described above with respect to the static segment 10, 
each minislot of the dynamic, segment 50 consists of a set 
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of at least two macroticks. By way of example, minislot 
63 comprises a set 70 of macroticks, including macroticks 
71 and 72. 

5 Each macrotick comprises a set of microticks. For 
example, the macrotick 71 comprises the set 80 of 
microticks . 

It will be appreciated that the set of microticks 8 0 are 
10 part of the same timing framework as the set of 

microticks 40 as are all microticks of the system, and 
similarly the set of macroticks 3 0 are part of the same 
timing framework as the set of macroticks 70 as are all 
macroticks of the system. 

15 

All minislots consist of an equal number of macroticks. A 
dedicated instant within each . minislot is called the 
minislot action point. 

The minislot action point coincides with the boundary of 
20 two subsequent macroticks within the minislot . 

Arbitration in both segments is performed by means of 
frame priorities and a slot counting scheme. Unique frame 
•priorities, referred to as frame identifiers starting 
25 with 1 are distributed among the nodes . The frame 

identifier determines when a frame will be sent within 
the communication phase. Each node maintains a slot 
counter that is initialised with 1 at the start of each 
communication cycle. 
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Referring now to FIG. 2 there is shown the timing 
structure and the arbitration principle of a static 
segment such as the static segment 10 of FIG. 1. 

A unique slot ID ranging from 1 to g (total number of 
static slots) is assigned to every static slot of the 
static segment. A first slot 110 has the number n, and a 
second, consecutive slot 120 has the number n+1. All 
static communication slots are of equal duration, this 
being the chosen integral number of minislots, multiplied 
by the minislot duration. In the example of FIG. 2, the 
first slot has 12 minislots, from slot ill (u) to slot 
118 (u+11) and the second slot has 12 minislots, from 
slot 121 (u+12) to slot 128 (u+23) . The duration of a 
static slot is chosen such that the static slot always 
accommodates the transmission of the frame associated 
with it through the slot ID / frame ID relationship. 

Frame transmission occurs if the slot counter equals the 
frame identifier of a frame to send. In the example of 
FIG. 2 the first frame 130 having frame ID n, will be 
transmitted during the first static slot 110, and the 
second frame 14 0 having frame ID n+1, will be transmitted 
during the second static slot 120. 

Frame transmission starts at the minislot action point 
within the first minislot of the respective static slot. 
Therefore the frame transmission of the first frame 13 0 
starts at the minislot action point of minislot 111 (that 
being the transition between microticks 112 and 113 
respectively) . Similarly the frame transmission of the 
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second frame 14 0 starts at the minislot action point of 
minislot 121 (that being the transition between 
microticks 122 and 123 respectively) . 

5 At the end of every static slot the slot counter is 
incremented by one. As the advancement of the slot 
counter occurs independently from whether and from when 
access to the media takes place, arbitration in the 
static segment is robust against communication faults in 
10 the sense that any disturbance within a slot will not 
impact arbitration within unaffected slots. 

Referring now also to PIG. 3, there is shown a timing 
diagram illustrating the structure of a dynamic segment 
15 and associated arbitration principle. 

The dynamic segment is subdivided into a number of 
dynamic communication slots. A first dynamic slot 210 has 
number m, a second, consecutive slot 220 has number m+1. 
20 Similarly third, fourth and fifth slots 230, 240 and 250 
have numbers m+2, m+3 and m+4 respectively. 

Each dynamic slot consists of at least one minislot. The 
exact number depends on the type of faults for which 
25 collision free recovery should be assured: one minislot 
for fault-free assumption and two minislots for single 
transmission related faults. 
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transmission starts at the minislot action point within 
the first minislot of the respective dynamic slot. 
However unlike the static case, frame transmission must 
also end at a minislot action point. If the frame would 
not otherwise end at a minislot action point by virtue of 
its data length, then the transmitter must extend the 
transmission by producing a busy signal. This prevents 
premature idle detection by the receivers. 

At the end of every dynamic slot in which no message 
transmission or reception occurs, the slot counter is 
incremented by one, i.e. while a message is being 
transmitted or received the process of incrementing the 
slot counter is suspended. 

By virtue of the procedure all fault-free receivers agree 
implicitly on the dynamic slot, in which the transmission 
takes place, i.e. the slot counter of all fault-free 
receivers matches the slot counter of the fault -free 
sender and the frame ID value transmitted in the frame. 

In order to handle faults the dynamic slots must each 
consist of (at least) two minislots. The first minislot 
may be termed a matching minislot and the second minislot 
may be termed a mismatching minislot. Furthermore the 
minislot action point of the first minislot is called the 
minislot match action point, the minislot action point of 
the second minislot is called the minislot mismatch 
action point. According to the above rules frame 
transmission starts at the minislot match action point 
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and ends at a minislot action point (either match or 
mismatch) . 

Two types of faults are of interest: 
5 a) the start of a reception (frame or noise) does not 
align to a minislot action point, and, 

b) the end of a reception does not align to a minislot 
action point. 

10 For the fault a) above, if frame reception. starts in the 
matching minislot (that is a minislot having a matching 
action point) then the receiver is aligned with the 
transmitter and no slot correction is required. However 
if frame reception starts in a mismatching minislot (a 

15 minislot having a mismatching action point) then the % 

receiver has to adjust its minislot phase relationship to 
match the transmitter. In order to do this it is 
necessary to evaluate the frame ID contained in the frame 
being received, in order to know whether to retard by one 

20 minislot to the previous matching minislot or to advance 
by one minislot to the next matching minislot. 

Referring now also to FIG. 4 there is shown a composite 
timing diagram illustrating the handling of fault b) 

25 above, namely that the end of frame reception does not 
align to a minislot action point. A frame 300 with frame 
ID m starts at the minislot action point of the first 
minislot x of dynamic slot m (labelled 310) . The end of 
frame 3 00 coincides with a minislot boundary 317 which 

30 occurs at the end of minislot x+5 (labelled 315) and 
start of minislot x+6 (labelled 316) . 
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Since the end of reception of a frame may occur in either 
a matching or mismatching minislot, where a frame ends at 
a minislot boundary as in the boundary 317 of FIG. 4, it 
is unclear which one of minislots 315 and 316 is to be 
treated to be the minislot in which the frame has ended. 
As will be appreciated for a dynamic segment, this leads 
to ambiguity over where the next dynamic slot (slot m+1) 
will start. 

One group of nodes may assume that the frame 3 00 has 
ended in minislot 315 (x+5) , whereupon this group of 
nodes adopts the timeline 320. According to the timeline 
320, since the frame 300 has ended in minislot x+5 

(labelled 321 in timeline 320) , there will follow empty 
minislot x+6 (labelled 322) before the next dynamic slot 

(slot m+1) commences at. matching minislot x+7 (labelled 
323) . 

Another group of nodes may assume that the frame 300 has 
ended in minislot 316 (x+6) , whereupon this group of 
nodes adopts the timeline 330. According to the timeline 
33 0, since the frame 3 00 has ended in minislot x+6 

(labelled 331 in timeline 320) , there will follow empty 
minislot x+7 (labelled 332) before the next dynamic slot 

(slot m+1) commences at matching minislot x+8 (labelled 
333) . 

Despite the possible existence of two timing regimes 
operating within the nodes, namely one group operating 
according to the timeline 320 and another group operating 
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according to the timeline 33 0, there are no collisions or 
arbitration problems, either intra-group or inter-group. 

The two timing regimes 320 and 330 will be resolved 
5 across all nodes when the next frame is transmitted. If 
the node which sends the next frame is operating 
according to the timeline 32 0, then upon transmission, 
all nodes using the timeline 32 0 will recognise 
commencement of a frame in a matching slot, and will take 
10 no action. All nodes using the timeline 33 0 will notice 
commencement of a frame in a mismatching slot and will 
take the appropriate action detailed for fault a) above 
to rectify this problem, whereupon all nodes of the 
system will be resolved to the timeline 320. 

15 

In a similar way, if the node which sends the next frame 
is operating according to the timeline 33 0, then upon 
transmission, all nodes using the timeline 330 will take 
no action and all nodes using the timeline 32 0 will take 
20 the appropriate action detailed for fault a) above, 

whereupon all nodes of the system will be resolved to the 
timeline 330. 

It will be understood by a person skilled in the art that 
25 alternative embodiments to those described above are 

possible. For example, the number of slots, minislots and 
macroticks associated with each segment may differ from 
those described above. 
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second macroticks of each minislot, but for example they 
may be arranged to occur between second and third 
macroticks in a minislot having at least three 
macroticks . 

5 

It will be understood that the method for collision free 
combined static and dynamic media arbitration based on a 
system wide synchronized time base described above 
provides the following advantages: 
10 - provides a closed concept for both static (pre- 
scheduled) and dynamic (run- time determined) media 
arbitration, 

- provides a periodically recurring communication 
pattern, 

15 - provides bounded and deterministic communication 
jitter, and 

- is capable of compensating large oscillator drifts. 
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Claims 

1 . A communications system for providing media 
arbitration via a communications protocol using 
consecutive communication slots, the system comprising: 
a plurality of communication nodes, each node arranged 
for communicating frames of data with the other nodes 
during the communication slots, each of the plurality of 
communication nodes including a time base comprising 
consecutive timeslots, 

wherein each timeslot comprises at least two macroticks 
and a transmission action point located at a boundary 
between two of the at least two macroticks, such that 
transmission of each frame of data starts and ends at a 
transmission action point. 

2. A communication node for use with a multi-node 
distributed communications system utilising a 
communications protocol using consecutive communication 
slots, the node arranged for communicating frames of data 
with other nodes of the system during the communication 
slots, the node including: 

a time base comprising consecutive timeslots, 
wherein each timeslot comprises at least two macroticks 
and a transmission action point located at a boundary 
between two of the at least two macroticks, such that 
transmission of each frame of data starts and ends at a 
transmission action point . 

3. A method for providing media arbitration in a multi- 
node distributed communications system via a 




SC12418EM 



communications protocol using consecutive communication 
slots, the method comprising the steps of: 
providing a system wide time base of time slots, each 
timeslot comprising at least two macroticks and a 
5 transmission action point located at a boundary between 
two of the at least two macroticks; and, 

each node of the system communicating frames of data with 
the other nodes during the communication slots, 
wherein the transmission of each frame of data starts and 
10 ends at a transmission action point. 

4. The system of claim 1, node of claim 2 or method of 
claim 3 wherein the communication slots include static 
communication slots. 

15 

5. The system, node or method of claim 4 wherein a 
predetermined number of timeslots are utilised for each 
static communication slot. 

20 6. The system, node or method of any preceding claim 
wherein the communication slots include dynamic 
communication slots. 

7 . The system, node or method of claim 6 wherein a 

25 dynamically allocated number of timeslots are utilised 
for each dynamic communication slot . 

8 . The system, node or method of claim 7 wherein during 
dynamic communication slots in which no frame 

30 transmission takes place, the number of dynamically 
allocated number of timeslots is one timeslot. 
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9. The system, node or method of claim 7 or claim 8 
wherein each dynamic communication slot in which frame 
transmission takes place is divided into alternating 

5 matching and mismatching time slots, the matching time 
slots being valid transmission slots. 

10. A system for media arbitration substantially as 
hereinbefore described with reference to the accompanying 

10 drawings . 

11. A node for media arbitration substantially as 
hereinbefore described with reference to the accompanying 
drawings . 

15 

12 . A method for media arbitration substantially as 
hereinbefore described with reference to the accompanying 
drawings . 
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Abstract 

SYSTEM, NODE AND METHOD FOR PROVIDING MEDIA ARBITRATION 
5 (with reference to FIG. 1) 

A multi-node communications system is provided with 
communications protocol using both static (11, 12, 13, 
18) (pre-determined) and dynamic (51, 52, 53-) (run- time 

10 determined) consecutive communication slots is used- The 
system has a number of distributed communication nodes, 
each node being arranged for communicating frames of data 
with the other nodes during both the static (11, 12, 13.~) 
and the dynamic (51, 52, 53...) communication slots. Each 

15 node includes a synchronised time base 5 made up of 
consecutive timeslots (11, 12 , ' 13..., 51 , 52, 53...). The 
timebase 5 has substantially the same error tolerance in 
each node. For static communication (10) , a predetermined 
number of timeslots (2 0) are utilised for each static 

20 communication slot. For dynamic communication a 

dynamically allocated number of timeslots (60) are 
utilised for each dynamic communication slot. In this way 
both static and dynamic media arbitration is provided 
within a periodically recurring communication pattern. 

25 Communication jitter is well defined and dealt with, and 
large oscillator drifts are compensated for. 
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